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System and Method For Robust Tone Detection 

Field of Invention 

[0001] The present invention relates generally to communication 

systems and, in particular, to systems for transmitting and receiving signals 
configured to include at least one tone. More particularly, the present invention 
relates to systems and methods for detecting the presence of such tones in the 
received signal. 

Background of the Invention 

[0002] Modern telecommunications systems and computer network 

systems are required to detect various types of audio signals for conununication 
with other system elements. The most common of these audio signals include 
Dual Tone Multi Frequency (DTMF) signals such as the touch tones generated by 
pressing a telephone keypad. Each tone sounded within the DTMF system is a 
combination two discrete tones, one generated at a high frequency and the second 
generated at a low frequency. Of course, in order for generated tones to be useful 
in any telecommunications system, they must be properly detected and decoded. 
In the past, the transmission of DTMF signals was typically limited to periods 
preceding the actual relay of voice or data (e.g., fax) traffic over the system. 
Limiting DTMF signals to such a period enabled designers to maximize the signal 
to noise ratio (SNR) for the tone, thereby minimizing or eliminating the likelihood 
of conflict between the DTMF signals and other signals being carried by the 
system (e.g., the voice or data traffic). This, in turn, greatly simplified the tone 
detection process. 

[0003] Unfortunately, modern telecommunications systems require 

that many different types of information be transmitted simultaneously, such as 
voice or data traffic. Consequently, with the increase in transmitted information 
as well as additional distortion due to attentuation, channel noise, radiation, etc., 
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the SNR's of the system environments have substantially decreased, thereby 
increasing the difficulty of the tone detection process. The most common effects 
of such noise are "talk-off, where a legitimate DTMF signal is missed by the 
detector and "talk-down", where the detector erroneously interprets noise as a 
DTMF signal. From a tone detection standpoint, robust tone detection requires the 
ability to discern a stationary tone amongst stationary and non-stationary noise. 
This trait is of particular importance in digital communications receivers, where 
tones are generally used to indicate important state transitions or convey 
synchronization information from one device to another device. Although 
numerous attempts have been made to accurately detect tones in these systems, 
conventional approaches have resulted in unacceptable performance, suffering 
from excessive cost, processing requirements, and reduced accuracy. 

[0004] Therefore, there is a need in the art of telecommunications 

systems for a system and method for providing robust tone detection. 

Summary of the Invention 

[0005] The present invention overcomes the problems noted above, 

and provides additional advantages, by exploiting the differences between a 
singular tone and background noise; namely, the high correlation properties of 
tones and the disparate correlation qualities of noise. In particular, a tone 
detection device in accordance with one embodiment of the present invention 
includes a Fourier Transform means for performing a Fourier Transform on an 
incoming signal. The Fourier Transform means generates a frequency spectrum of 
the incoming signal. A normalizing means receives the generated frequency 
spectrum and normalizes the spectrum for magnitude. The normalizing means 
then generates a normalized frequency spectrum. An integrator means receives the 
normalized frequency spectrum and generates a mean of the normalized frequency 
spectrum over time. A comparator means then determines whether the mean of 
the normalized frequency spectrum exceeds a predetermined threshold value. If 
so, a signal is generated indicating that a tone is detected. If the mean of the 



VIR 109 
56162.000310 



normalized frequency spectrum does not exceed the predetermined threshold 
value, a signal is generated indicating that no tone is detected. 

Brief Description of the Drawings 

[0006] FIG. 1 is a block diagram illustrating a tone detector 

according to one embodiment of the present invention; 

[0007] FIG. 2 is a block diagram of a DSP in accordance with one 

embodiment of the present invention; and 

[0008] FIG. 3 is a block diagram schematically illustrating one 

embodiment of the nonnalizer of FIG. 2. 

Detailed Description of tlie Preferred Embodiments 

[0009] Referring generally to the figures and, in particular, to Fig. 1, 

there is shown a block diagram illustrating a tone detector 100 according to one 
embodiment of the present invention. In particular, the tone detector 100 
preferably includes at least one input or port 102 for receiving analog or digital 
signals. In one embodiment, the input 102 is configured to receive a 
communications medium such as a telephone phone line or the like. Further, the 
tone detector 100 also preferably includes a coder/decoder ("codec") 104 
operatively connected to the input 102 for receiving analog signals and converting 
them into a digital format. The codec 104 preferably samples the analog signal at 
1.104 Mhz and utilizes pulse code modulation ("PCM") or other suitable 
techniques to produce corresponding digital data. The codec 104 preferably 
includes at least a linear analog to digital ("A/D") converter and associated 
circuitry to perform the above-described conversion. Once analog to digital 
conversion has been performed, digital data or digital samples are generated based 
upon the analog signal received at input 102. It should be understood that the 
present invention is also applicable in systems wherein the signals received at 
input 102 comprise digital signals which need not be converted by codec 104. 
Accordingly, in these systems, codec 104 is not required. 
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[0010] The tone detector 100 also preferably includes at least one 

digital signal processor ("DSP") 106 operatively connected to the codec 104 (or 
the input 102 in all digital environments). In one embodiment, it is envisioned 
that both the codec 104 and the DSP 106 are jointly included on a single silicon 
chip. DSP 106 operates on the digital signal generated by codec 104 in a manner 
described in further detail below to determine the presence of a tone in the signal. 

[001 1] Referring now to FIG. 2, there is shown a block diagram of DSP 
106 in accordance with one embodiment of the present invention. In particular, 
DSP 106 includes circuitry for performing a plurality of discrete operations on the 
converted (or received) digital signal. For the purposes of clarity, each of these 
operations has been designated by an individual block element in the diagram. It 
should be understood that in an actual implementation, each of these elements 
would preferably be combined within the integrated circuitry of the DSP and 
would typically not constitute stand alone circuit elements. By designating an 
individual block element for each operation, the inventive system can be better 
explained. 

[0012] DSP 106 includes circuitry means 202 for performing a Discrete 
Fourier Transform ("DFT") on the incoming signal 200. Referring to the input 
signal 200, let r(k) be the tone to be detected, and n(k) be additive white Gaussian 
noise (AWGN), where k is the symbol index. A symbol is a collection of N 
samples used to form the frequency-domain vectors. The initially converted 
digital signal is typically formed by PCM or similar time-domain based 
methodologies. Consequently, in order to examine the frequency aspects of the 
signal, it is desirable to transform the signal into discrete frequency-domain 
vectors representing specific frequency ranges, commonly referred to as bins. 
This is accomplished through some form of Fourier Transformation. Although 
DFT is preferably implemented and described herein, other frequency-domain 
transformations such as Fast Fourier Transform ("FFT") and Goertzel Transform 
may be similarly used to obtain the desired frequency-domain vector(s). 
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[0013] The implementation of DFT to a digital signal transforms the 
time-domain signal into a plurality of frequency bins relating to the specific 
frequencies ranges being detected. In one embodiment, the tone detector operates 
to determine whether a single particular tone is contained within a signal. In this 
embodiment, it is only necessary to generate a single frequency bin relating to the 
single specific frequency range being detected. As is known in the art, a DFT 
generated frequency vector is a complex signal containing both magnitude and 
phase components 204 and 206. 

[0014] In accordance with one embodiment of the present invention, 

the frequency-domain (i.e., transformed) representations of r(k) and n(k) are: 

4[cos(0,)-7sin(a,)] 

4(^)[cos(ej-jsm(0„)] 

[0015] where t) is the bin number, A is the amplitude and G is the phase 
angle. Note that R(t\) is independent of k, since the tone portion of the incoming 
signal remains constant over all symbols. In terms of the real (In-phase) and 
imaginary (Quadrature) components, for Rk(Tl) this equates to: 

/[/?,(77)]=A,cos(0,),and 

[0016] and for Nk(ri), this equates to: 

/K(n)]=A,(^)cos(0„),and 

!2K(n)]=A.(^)sin(<9j 

[0017] Once the signal has been transformed into the frequency- 

domain, the complex signal is delivered to normalizer circuitry 208, where the 
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magnitude of the complex signal is normalized to a predetermined amplitude. The 
normalizer 208 equalizes the amplitude of whatever signal enters the frequency 
bin, thus eliminating the amplitude term. Without loss of generality, it has been 
determined that the amplitude may be normalized to unity (i.e., 1). By using the 
normalizer, the tone detector removes the power sensitivity and concentrates on 
the correlation of the angle (i.e., phase) of the bin vector. 

[0018] Referring now to FIG. 3, there is shown a block diagram 

schematically illustrating one embodiment of the normalizer 208 of FIG. 2. In 
particular, it can be seen that the real and imaginary components 204 and 206 from 
DFT 202 are received. In blocks 300 and 302, the real and imaginary components 
are independently squared. The squared values are then added and the square root 
of the combined value is obtained in block 304. This value represents the 
magnitude of the incoming signal. In block 306, the magnitude value is inverted 
and each of the real and imaginary components are multiplied by this inverted 
value. The result of these computations is the normalization of the incoming 
signal to unity. 

[0019] Returning now to FIG. 2, once the signal has been 

normalized both the remaining real and imaginary components are passed to 
integrator circuitry 210. Integrator circuitry operates to compute the statistical 
mean of the normalized incoming signal. It can be shown that N(ti), after 
normalization, has a uniform phase distribution for AWGN. The probability 
density function for this distribution can be expressed as: 

[0020] This particular distribution, when applied to N(r|) (i.e., the 

noise), has a statistical mean of zero with respect to the phase angle 9. A 
stationary tone (i.e., R(r|)), however, has constant amplitude and phase, and thus 
the statistical mean of R('n) is in fact R(ri) (i.e., there is no randomness associated 
with R(Tl)). The integrator circuitry 210 effectively averages the output of the 
normalizer 208 by taking a running sum of the normalized signal and dividing this 
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sum by the number of samples taken to arrive at the complex-valued average of 
the normalizer. 

[0021] Once the statistical mean of the signal has been determined, 

a signal representative thereof is generated and passed to comparator circuitry 212. 
Given that the statistical mean of R(ti) and N(ri) are different, the comparator 
circuitry 212 operates to exploit this property to distinguish the presence of a 
correlated signal (i.e., a tone). The comparator 212 examines the statistical mean 
generated by the integrator 210 and determines whether the value exceeds a 
predetermined threshold. Uncorrelated noise will yield a mean of zero, while a 
correlated tone will yield a non-zero mean. Preferably, the threshold is a non-zero 
value sufficient to maximize the probability of the detection while simultaneously 
minimizing the probability of false alarm. In one embodiment, the threshold value 
is 0.5. 

[0022] In one embodiment, the comparator threshold is established 

by examining the magnitude of the signal generated by the integrator 210. As with 
any detection scheme, a study on the effects of noise on the robustness of the 
system is necessary to help determine the comparator threshold given a desired 
probability of detection and/or false alarm (Pd and Pfa, respectively). To simplify 
analysis, the SNR is used to evaluate the system probabilities. Determination of 
Pd and Pfa requires the probability density functions poCy) and p^y), which are the 
probability density functions of the normalized noise and noise+tone signals, 
respectively. Because the normalizer 208 acts to remove the effects of amplitude 
from the analysis, it is not the power of the noise itself that dictates the quiescent 
noise floor of the detector, but rather the phase coherency of the integrator output. 
This simplifies calculation of poCy) but unfortunately complicates calculation of 
Pi(y). However, since the present invention utilizes the magnitude of yas the 
comparator input, mag(y) becomes the focus of the analysis. 

[0023] For po(y I N) (the probability of y given N samples), it can be 

shown that the distribution resembles a two-dimensional Gaussian distribution. 
The variance of po(y | N) can be expressed as: 
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[0024] Thus, a bigger value of N reduces the variance of y when only 
AWGN is present. This would allow the threshold to be assigned a more 
aggressive value for a greater Pc without sacrificing a larger Pfa. Observation of 
Pi(yI N) shows a distribution symmetric about the phase angle of the tone, but 
forming a Rayleigh distribution in magnitude, for small SNR. This Rayleigh 
distribution can be expressed as: 

-r 

Prir) = ire^"'\ for y>0 
where, the mean is . For large SNR and large N, pi(y | N) is more Guassian. 

[0025] The tone detector of the present invention provides robust 

tone detection that is immune to variations in tone and noise power. In addition, 
the detector of the present invention enables accurate tone detection without 
requiring immense processing resources. While the foregoing description 
includes many details and specificities, it is to be understood that these have been 
included for purposes of explanation only, and are not to be interpreted as 
limitations of the present invention. Many modifications to the embodiments 
described above can be made without departing from the spirit and scope of the 
invention, as is intended to be encompassed by the following claims and their legal 
equivalents. 



